PROOF OF A CONGRUENCE FOR HARMONIC NUMBERS 
CONJECTURED BY Z.-W. SUN 



ROMEO MESTROVIC 



Abstract. For a positive integer n let H n = 1/fc be the nth harmonic 

number. In this note we prove that for any prime p > 7, 

P- 1 fj2 4 

which confirms the conjecture recently proposed by Z.-W. Sun. Furthermore, 
we also prove two similar congruences modulo p 2 . 



1. The Main Result and Its Proof 

For a positive integer n, the nth harmonic number H n is defined as 

" 1 

k=l 

(in addition, we define Hq = 0). 

Recently, Zhi-Wei Sun 5 j obtained basic congruences modulo a prime p > 5 for 
several sums of terms involving harmonic numbers. In particular, Sun established 
X]fc=i HI (modp 4 ~ r ) for r — 1,2,3. Further generalizations of these congruences 
have been recently obtained by Tauraso in [5]. Notice also that Sun [51 Theorem 
1.1] proved that for any prime p > 5 

^|J=0 (modp), (1.1) 

k=l 

and conjectured [5J the second part of Conjecture 1.1] (also see [51 Conjecture A37 
(v), p. 31]) that for such a prime p, 

^^ = ipB p _ B (modp 2 ), (1.2) 
fc=i 

where B 0l Bi, i?2, ■ • ■ , are Bernoulli numbers given by 

B = l and J2 ( n fc 1 ) jBfc = ^ n = 1 ' 2 ' 3 '---)- 

Recall also that the first part of Conjecture 1.1 in [5] was recently confirmed by 
Z.-W. Sun and L. L. Zhao in [3 the congruence (jTTTJ) of Theorem 1.1]; for another 
proof see [H the congruence (7) of Corollary 1.2]. 
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In this note we prove the congruence (|1.2j) and two similar congruences contained 
in the following result. 



Theorem 1.1. Let p > 5 be a prime. Then 

£f|U;W 5 (mod/), (1.3) 



k 2 
fc=i 

Hi 3 



£-^EE-pB p _ 5 (modp 2 ), (1.4) 



k=l 
p-1 



T,^^-^P B p-^ (mod/). (1.5) 

fc=i 

The proof of Theorem 1.1 presented below is based on some congruences for 
multiple harmonic sums obtained by J. Zhao [5]. 

Proof of Theorem 1.1. For simplicity, here we denote 

*(*.M)= E ^ *(w)= E ^ 

l<i<i<fc<p-l J l<i<j<fc<p-l J 

1 1 

H(m, n) = — — , for m,n — 1,2, ... , H(n) = — for n — 1, 2, . . . . 

i<i<j<p-i 1 fc =1 

Proof of (|1.3[) . By Wolstenholme theorem (see e.g., [I] Theorem 1] or [3J p. 255]), 
for any prime p > 3, -ff(l) := 2fe=i = 0(modp 2 ), or equivalently, for each 
j = 1,2, ... ,p — 2 the following congruence holds 

1 1 1 / I 1 1\ , , % , , 

!+- + ••■+- r + - (mod/). (1.6) 



i+1 j+2 p-1 \ 2 j-1 j 

Applying the congruence (|1.6[) . we find that 

1 1 J ~ 1 1 1 

H ( 1 > 2 > 1 ) = E 7^ = E-iE- E 

l<i<j<k<p-l 3=2 J i=l fe=j+l 

P -' 1 ' 1 1 \ / 1 1 1 



,^ 2 rV 2 j-i/Vj + 1 j + 2 p-i 

g>( I+ i + ... +J i.)(.( 1+ i + ... + >)) ( „ d , 



EM^-7)(-^) = -E^+E7 

3=1 V 7 3=1 J 3=1 ■' 



P-1 rr2 P-1 ff. , i 1 P-1 rr2 -, p-1 -, 

/ > A 2 / / n 3 / 4 A 2 / j A A 3 / j A, 4 

3=1 J 3=1 7 3=1 J 1<*<3<P-1 3=1 J 

P-1 jj2 

= -£^f +.ff(l,3) + JT(4) (modp 2 ). (1.7) 

3=1 J 
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From the shuffle relation (see e.g., (9j (3.6) on page 89]) 
H(1)H(3) = H(l, 3) + ff(3, 1) + H(4) 
and the fact that p 2 \ H(l) it follows that 

#(l,3) + i?(4) = -#(3,1) (modp 2 ). 
Substituting this into the right hand side of (|1.7j) . we immediately obtain 



n jj2 

#(l,2,l) + iT(3,l) = -^^f (modp 2 ). (1.8) 

Further, by the shuffle relation 

H(\)H% 1) = 2H(2, 1, 1) + H(l, 2, 1) + H(3, 1) + H(2, 2) 
again using the fact that p 2 | #(1), we get 

jr(l,2,l) + Jf(3,l) = -2JT(2,l,l)-.ff(2,2) (mod? 2 ) (1.9) 
By the congruence (3.22) in Proposition 2.7, p. 93], we have 

ff(2,l,l) = |pB p _ c (modp 2 ), (1.10) 



iJ(2,2) = -^pB p _ 5 (modp 2 ). (1.11) 



and by [9j Theorem 3.2, p. 88] or [10. 

ff(2,2) = - 
From (T131), (flTTD]) and (fTTTT]) we find that 

tf(l,2,l) + iJ(3,l) = -^5 p _5 (modp 2 ), (1.12) 
which substituting into (|1.8j) implies the congruence ()1.3|) . 

Proof of (|1.4p . Since -fffc = i?fc_i + 1/fc, for each fc = 1,2, . . . ,p — 1 the binomial 
formula implies 

= + 6 (B. - 2^L±l + ^ + 4-^ - 1 



i-2 1.3 hi i-3 1,4 

After summation of the above identity over k, and using the fact that by Wolstcn- 
holme theorem, p 2 | H(l), we get 



P- 1 rr3 P- 1 rr2 P" 1 fr P" 1 1 

4 E% 1 +6E^-«E% 1 -5Ep^;- 1 ^ (™ d ? 2 )- (Lis) 

fc=l fc=l fc=l fc=l 



fc Z_, fe 2 Z_, fc 3 Z_, fc 4 

Similarly, we have 

1 ' ., '-'a- ... r 



£• V t I h h 2 k% i- 4 

Hl_ H% 2_ 

k k 2 k 3 fc 4 ' 
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which gives 

P- 1 U3 P-1 tt3 P-1 tt2 P- 1 it P-1 i 

n, n_< A; r\j ru 

k=l k=l k=l k=l k=l 

Substituting the expression (|1.14j) into the first term of (|1.13j) . we immediately 
obtain 

P-1 tt3 P-1 tt2 P-1 tt P~ X i 

fc=l fc=l fc=l fc=l 



Further, since by [5J Theorem 3.2, p. 88] if (1,3) = — j^pBp-5 (mod/j 2 ), we have 
E% 1 = E 5^ = ^(1,3) = —^ (modp 2 ). (1.16) 



fc 3 ^ ifc 3 v ' ; " 10' 

k=l l<i<k<p-l 



Inserting the congruence (|1.11[) and the well known congruence if (2) = (modp) 
(see e.g., Theorem 3]) into the shuffle relation if (2)if (2) = 2if(2, 2) + if (4), we 
find that 

J2^ = H(4) = -2H(2,2) = -pB^ 5 (mod/). (1.17) 

fc=i 

Substituting ([O]) . ([LIS) and (fTTT7|) into (JTTT5J), we obtain the congruence fTi| . 
Proof of (ll.5[) . The congruences (|1.16l) and (j!.17|) yield 

ErET + Er 3) + ^ (4) s - (mod p2) ' 
fe=i fe=i fc=i 

as desired. This completes the proof of Theorem 1.1. □ 
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